路由器转送原则
首先，当路由器收到一个封包之后，会先看看L3的目的地（Dst. IP）是不是自己
如果是的话，就会把这个封包接起来自己处理
如果不是的话，就会看这个目的地IP在路由表中有没有符合的路径可以走
如果没有的符合的话，就会出现Destination Unreachable这个ICMP错误
通常你网路有问题的时候ping就会看到这个错误

路由器转送封包也是有一定原则的
会先以路由表里Mask最长的为优先
这个专有名词叫Longest Prefix Match，也有人缩写为LPM

Longest Prefix Match
假设路由表里面有三条纪录，这边为了好理解把Mask拆出来再写一遍
假设Distance (Metric)都为1的情况下
假设今天路由器收到了一个目的地为1.1.1.1 的封包，我们来看一下路由表的包含情况

1.1.0.0/23 -> 有包含
1.1.0.0/24 -> 没有包含
1.1.1.0/24 -> 有包含
有两条路由包含了这个IP
但因为有这个原则，会采用Mask最大的那一条，也就是1.1.1.0/24
因为24 > 23
最终将这个收到的封包网eth2这个介面丢出去

这样的规则可以让路由器或电脑有效的将路由表的大小缩小，最终形成一个字典树结构
让我们在上面那张路由表加上一条预设路由，让没有Match到的封包往预设的接口送

就会形成一张这样的图
在这个情况下，B这条路由只有当C或D其中一条路由失效的时候才会生效
因为C与D恰好涵盖了整段B所涵盖了范围，所以不会使用到

上面都是Distance 恰好一样的情况下
要记住，Longest Prefix Match 还是会先判断，如果找到多组一样的才会看距离

Equal-Cost Multi-Path (ECMP)
那如果如果有多条路由Prefix与距离都一样呢？
这时候路由器就会平均的往这几条路由的目的地送

路由输入/输出
我们知道了路由器怎么根据路由表来转送封包的了
那路由器怎么有这些路由表的呢？
这就是由其他AS的路由器所互相交换的了

一般来说，我们可以查询whois的方式，查到AS跟其他AS的输入输出规则
但这东西通常都会被忘记更新，而且还有其他的一些过滤规则，所以基本上都是参考用的
实例
首先我们有AS1 AS2 AS3 AS4 AS5五个AS
为了简化情况，AS 3与AS 4是Transit Provider
每个AS都有一段NNN0/24的网段
而且他们希望每个人都能连接的到
以下会是各个AS的Policy

AS 1
import: from AS3 accept ANY
export: to AS3 announce AS1
AS 2
import: from AS3 accept ANY
export: to AS3 announce AS2
AS 3
import: from AS1 accept AS1
export: to AS1 announce ANY
import: from AS2 accept AS2
export: to AS2 announce ANY
AS 4
import: from AS2 accept AS2
export: to AS2 announce ANY
import: from AS5 accept AS5
export: to AS5 announce ANY
AS 5
import: from AS4 accept ANY
export: to AS4 announce AS5
根据这些Policy 以下是每个AS 所收到的路由表与收发情况

AS 1
发出给AS3
1.1.1.0/24 Origin AS1
从AS3 收到
2.2.2.0/24 Origin AS2
3.3.3.0/24 Origin AS3
4.4.4.0/24 Origin AS4
5.5.5.0/24 Origin AS5
AS1 (1.1.1.1) -> AS5 (5.5.5.5)
假设今天有一个封包要从1.1.1.1走往5.5.5.5
这时候AS1的Router查询了路由表，发现要往AS3送
AS3的路由器接到了包，查了他的路由表，发现要往AS4送
AS4也查了他的路由表，发现要往AS5送
封包就这样不知不觉地被转到了目的地了
AS1 -> AS3 -> AS4 -> AS5

小结
今天我们看到了AS彼此交换路由的原则，也看到了路由器是怎么依照路由表来转送封包的。

上一篇：[网络基础原理三]Internet 构成(2)
下一篇：2021年6月17日云银行平台 10x Future Technologies 为国际扩张筹集了 1.87 亿美元